package 代码记录.指定公司代码练习记录.西安.分值100分;

import java.util.Scanner;

/**
 * @author zx
 * @create 2023-07-03 20:12
 * 神一般的思路，牛逼！这样想这道题很简单
 */
public class 卡片组成的最大数字 {//15---copy
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] arr = sc.nextLine().split(",");
        // 使用冒泡排序算法对字符串数组进行排序
        for(int i = 0; i < arr.length; i++) {
            for(int j = i + 1; j < arr.length; j++) {//注意这里和冒泡并不同
                // 比较拼接后的字符串大小，如果前者小于后者，则交换位置
                if(Integer.parseInt(arr[i] + arr[j]) < Integer.parseInt(arr[j] + arr[i])) {
                    String temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            res.append(arr[i]);
        }
        System.out.println(res.toString());
    }
}
